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In 2001 all-optical quantum computing became feasible with the discovery that scalable quantum 
computing is possible using only single photon sources, linear optical elements, and single photon 
detectors. Although it was in principle scalable, the massive resource overhead made the scheme 
practically daunting. However, several simplifications were followed by proof-of-principle demonstra- 
tions, and recent approaches based on cluster states or error encoding have dramatically reduced this 
worrying resource overhead, making an all-optical architecture a serious contender for the ultimate 
goal of a large-scale quantum computer. Key challenges will be the realization of high-efficiency 
sources of indistinguishable single photons, low-loss, scalable optical circuits, high efficiency single 
photon detectors, and low-loss interfacing of these components. 



Over the last few decades quantum information science 
has emerged to consider what additional power and func- 
tionality can be realised in the encoding, transmission 
and processing of information by specifically harnessing 
quantum mechanical effects pQ. Anticipated technolo- 
gies include: quantum key distribution [2], which offers 
perfectly secure communication; quantum metrology [3], 
which allows more precise measurements than could ever 
be achieved without quantum mechanics; and quantum 
litography [4| , which could enable fabrication of devices 
with features much smaller than the wavelength of light. 
Perhaps the most startling and powerful future quantum 
technology is a quantum computer, which promises ex- 
ponentially faster computation for particular tasks [H[S]. 

The quest to develop a quantum computer will require 
formidable technical mastery of the fabrication of devices 
at the nano and possibly atomic scale, and precision con- 
trol of their quantum mechanical states. The task is 
also daunting owing to the inherent fragility of quantum 
states and the fact that quantum entanglement, and its 
role in a quantum computer, is not yet fully understood. 
As we engineer devices that exploit quantum mechani- 
cal effects, we will gain an unprecedented control over 
the fundamental workings of nature as well as a deeper 
understanding of them. 

The requirements for realizing a quantum computer 
are confounding: scalable physical qubits — two state 
quantum systems — that can be well isolated from the 
environment, but also initialised, measured, and control- 
lably interacted to implement a universal set of quantum 
logic gates j6]- However, a number of physical implemen- 
tations are being pursued, including nuclear magnetic 
resonance, ion, atom, cavity quantum electrodynamics, 
solid state, and superconducting systems [7j. Over the 
last few years single particles of light — photons — have 
emerged as one of several leading approaches [7] . 
Single Photons as Qubits 

Single photons are largely free of the noise — or 
decoherence — that plagues other systems; can be eas- 
ily manipulated to realize one-qubit logic gates; and en- 
able encoding in any of several degrees of freedom — 
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FIG. 1: Fig. 1. Single photon qubits. (A) A horizon- 
tal (H) photon represents a logical "0" and a vertical (V) 
photon represents a logical "1": |0) = \H); |1) = \V). (B) 
An arbitrary state can be plotted on the Bloch (or Poincare) 
sphere. Examples of diagonal (\D) = |0) + |1}), anti-diagonal 
(\A) = |0) - |1)), right circular (\R) = |0) + z|l», and left 
circular (\L) = |0) — ijl)) are shown. (C) Single qubit gates 
are easily realized using birefringent waveplates that retard 
one polarization by a fraction of a wavelength A relative to an 
orthogonal polarization, causing a rotation of the state on the 
Bloch sphere, with the axis of rotation determined by the ori- 
entation of the waveplate. For example, a Hadamard (H) gate 
(defined by its operation on the logical states: |0) — > |0) + |1); 
I 1 ) -> 1°) - I 1 ) or \H) -» \D); \V) -> \A)) causes a vr rota- 
tion about an axis running through the midpoint between the 
\H) and \D) states, and can be realized by a A/2 waveplate 
oriented at 22.5°. An arbitrary rotation requires a A/4-A/2- 
A/4 sequence. (D) Converting between polarization and path 
encoding requires a polarizing beam splitter (PBS), which 
transmits H and reflects V, and a A/2 waveplate oriented at 
45°, which transforms \V) <-> \H). 



polarization, time bin, path, etc. Figure 1A shows how 
a qubit can be encoded in the polarization of a single 
photon. An arbitrary state of a single qubit a\H) + f3\V) 
(\a\ 2 + \(3\ 2 — 1) can be represented on the Poincare 
(or Bloch) sphere (Fig. IB). One-qubit logic gates are 
straightforward using birefringent waveplates (Fig. 1C) 
and converting between polarisation and path encoding 
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FIG. 2: Fig. 2. An optical controlled-NOT gate. (A) 
Schematic of a possible realization of an optical CNOT gate. 
See text for details. (B) In the notation of quantum circuits 
the BSs implement a Hadamard (H) gate. 



can be easily achieved using a polarizing beam splitter 
(Fig. 1 D), where |0) or |1) now represents a photon in 
the upper or lower path, respectively. 

A major difficulty for optical quantum computing is in 
realizing the entangling logic gates required for univer- 
sal quantum computation. The canonical example is the 
controlled-NOT gate (CNOT), which flips the state of a 
target (T) qubit conditional on a control (C) qubit being 
in the logical state "1". Figure 2A shows why this opera- 
tion is difficult. The two paths used to encode the target 
qubit are mixed at a 50% reflecting beamsplitter (BS) 
(or half-silvered mirror), which performs the Hadamard 
operation (see Fig. 1C caption). If the phase shift is 
not applied, the second Hadamard (BS) undoes the first, 
returning the target qubit to exactly the same state it 
started in (this is an example of (classical) wave inter- 
ference). If, however, a (n) phase shift is applied — i.e. 
|0) + 11) «-* |0) — |1) — the target qubit undergoes a bit- flip 
or NOT operation. A CNOT must implement this phase 
shift only if the control photon is in the "1" path. No 
known or foreseen material has an optical non-linearity 
strong enough to implement this conditional phase shift 
(although tremendous progress has been made with sin- 
gle atoms in high-finesse optical cavities [51 1§1 ITU] ) . 

In 2001 a major breakthrough showed that scalable 
quantum computing is possible using only single photon 
sources and detectors, and simple (linear) optical circuits 
consisting of BSs [TTJ. This is a truly remarkable dis- 
covery since the argument above suggests that a strong 
optical non-linearity is required to realize the most basic 
logic clement. 

Linear Optical Quantum Computing 

A cartoon of a non-deterministic (probabilistic with suc- 
cess signal) CNOT is shown in Fig. 3A. The control 
and target qubits (encoded in polarization, say), together 
with two auxiliary photons, enter an optical network of 
BSs, where the four photons' paths are combined. At 
the output of this network, the control and target pho- 
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FIG. 3: Fig. 3. An optical CNOT gate via teleportation (A) 
A cartoon of a measurement assisted nondeterministic CNOT 
gate. (B) Quantum interference of two photons at a BS. (C) 
Teleportation of a CNOT: Ignoring the "Probabilistic Gate" , 
a qubit in an unknown state |C) and one of two photons pre- 
pared in a maximally entangled state \4>) are subjected to 
a Bell measurement (B). This measurement leaves the third 
qubit in the state \C) or the bit (X) and/or phase (Z) flipped 
version of jC), depending on which of the four maximally en- 
tangled states is measured. An unwanted X and/or Z flip 
can be trivially corrected by applying a second X and/or Z 
as required. Still ignoring the "Probabilistic Gate", the un- 
known input state of the control and target qubits can both 
be teleported and the CNOT performed on the output qubits. 
This seems like a lot of extra work for no gain, however, per- 
forming the CNOT before the (possible) X and Z flip has the 
tremendous advantage that we could repeatedly attempt the 
CNOT on the two halves of two entangled states, and only 
when the gate works would we proceed with teleportation. In 
this way the control and target qubits are preserved until the 
gate works (on average 32 entangled states will be consumed) 
and we can implement the CNOT deterministically. In quan- 
tum mechanics the order in which operations are performed 
is important; performing the CNOT earlier means we must 
add the X and Z flips indicated in red in Fig. 3C [13| . 



tons emerge, having had the CNOT logic operation ap- 
plied to their state, conditional on a single photon being 
detected at both detectors. This detection event occurs 
with probability P < 1 (1/16 in the original scheme); the 
rest of the time (P = 15/16) another detection pattern 
is recorded (none, only one, two photons at one detector, 
etc) and the CNOT logic is not applied — in fact a sin- 
gle photon may not even emerge from the control and / or 
target outputs in these cases. 

A nondeterministic CNOT is of little use for quan- 
tum computing as the probability that a computation 
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succeeds decreases exponentially with the number of 
CNOTs. Fortunately, the success probability of the non- 
deterministic CNOT can be boosted by harnessing quan- 
tum teleportation [12j — a process whereby the unknown 
state of a qubit can be transfered to another qubit. The 
idea is to teleport a non-deterministic gate that has al- 
ready worked onto the control and target qubits [13] (see 
Fig. 3 caption for details). Quantum teleportation has 
been realized with single photons [14 . 

An important omission from the above discussion is 
that since the Bell measurements required for telepor- 
tation (Fig. 3C) measure maximally entangled states 
they requires a similar optical nonlinearity to a CNOT 
(although the photons can be destroyed in the measure- 
ment) and therefore fail some of the time. When they fail, 
they measure the state of the control and target photons 
in the {|0),|1)} basis. The final component is an en- 
coding against this "measurement error" : a single logical 
qubit is encoded in several physical qubits such that if 
one of the physical qubits is measured, the original log- 
ical qubit can still be recovered. These encoded states 
are entangled and therefore require entangling gates to 
realize them. However, by using more and more photons 
a CNOT with success probability approaching one can 
be realized [TT] . 

Reducing the Resource Overhead 

These developments were expanded upon [T5J [T5J [TTJ [T5J 
19 and soon followed by several proof-of-principal ex- 
perimental demonstrations of CNOTs [20 } [21 ] [22 | [23] 
and encoding against measurement error [24|. [25] . De- 
spite this great progress, optical quantum computing was 
still widely regarded as impractical owing to the large re- 
source overhead required to realize a near-deterministic 
CNOT: > 10,000 pairs of entangled photons to achieve a 
success probability of >95%. The reason that all-optical 
quantum computing is today a promising route to practi- 
cal quantum computing is due to new schemes that dra- 
matically reduce this worrying resource overhead. 

Quantum computations (regardless of physical realiza- 
tion) are typically formulated using the quantum circuit 
model (eg. Fig. 2B), a generalization of the circuit model 
for Boolean logic: qubits are represented by wires propa- 
gating in time from left to right, subjected to a sequence 
of quantum logic gates, and finally measured [T]. In 
2001 a remarkable alternative was proposed in which the 
computation starts with a particular massively entangled 
state of many qubits — a cluster state — and the computa- 
tion proceeds via a sequence of single qubit measurements 
from left to right that ultimately leave the rightmost col- 
umn of qubits in the answer state [53] (Fig. 4). 

In 2004 it was recognized that the cluster approach of- 
fered tremendous advantages for optical realizations [27] 
(see also [28]). Because preparation the cluster state can 
be probabilistic, non-deterministic CNOTs are suitable 
for making it, removing much of the massive overhead 
that arises from the error encoding used to make near- 
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FIG. 4: Fig. 4. Cluster state quantum computing. For pho- 
tons it is practical to start measuring the qubits, while the 
cluster is still being grown: The blue qubits are in a cluster 
state, where the bonds between them represent entanglement. 
The green qubits are being added to the cluster, while the grey 
qubits have been measured and are no longer entangled. The 
measurement outcome determines the basis for the measure- 
ment on the next qubit. 



deterministic CNOTs. It turns out that a similar advan- 
tage can also be gained in the circuit forumulation of op- 
tical quantum computing by using more sophisticated er- 
ror encoding techniques |29j . These, and other techniques 
that dispense with CNOT gates entirely [30], reduce the 
resources required by 3-4 orders of magnitude, making 
an all-optical approach far more attractive. There have 
already been experimental proof-of-principle demonstra- 
tions of these new schemes (eg. [3T1 1321 1531 134) 1. 
Fault Tolerance 

The final, and arguably most important consideration 
(for all physical realizations), is fault tolerance pQ. In 
contrast to conventional computers, quantum computers 
will be very susceptible to noise, which must be encoded 
against (in addition to the encoding described above). 
The threshold theorem says that if the noise is below 
some threshold an arbitrarily long quantum computa- 
tion can be realized. One of the most encouraging results 
for all approaches to quantum computing was the high 
threshold of 1% recently reported by Knill [35]. Because 
cluster state approaches do not conform to the standard 
model the threshold theorem does not apply; fortunately 
analogous thresholds have been shown to exist [35]. Re- 
cent results give cause for optimism: They show that if 
the product of source and detector efficiency is > 2/3 
then optical quantum computing is possible, provided all 
other components operate perfectly [37] (photon loss can 
in some cases be incorporated into source or detector ef- 
ficiency). More complete treatments that consider more 
sources of noise give thresholds of 10~ 3 — 10 -4 [35]. The 
true number will likely lie somewhere in between. 
Sources, Detectors, and Circuits 
There are very stringent requirements for single photon 
sources for optical quantum computing. In a general lin- 
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ear optical network (eg. Fig. 3A) there are places where 
photons arrive at both inputs to a BS where quantum 
interference of two (or more) photons can occur. An ex- 
ample is shown in Fig. 3B where a photon enters each 
input of a 50% reflective BS. The probability of detecting 
a single photon at each output is given by the square of 
the sum of the probability amplitude for both photons to 
be transmitted and that for both photons to be reflected: 
P = \r.r + t.t\ 2 . Because a phase shift occurs on reflec- 
tion r.r = — t.t and so P — 0, in contrast to our (classical) 
expectation: P = 1/2 |39j . In order for quantum interfer- 
ence to occur the two photons must be indistinguishable 
from one another in all degrees of freedom. 

To date, small scale tests of optical quantum comput- 
ing have relied on indistinguishable pairs of photons gen- 
erated by a strong laser pulse in a non-linear crystal. 
Unfortunately this process is spontaneous and not read- 
ily scalable [40 . Solid state sources of single photons hold 
the promise of ready integration, and quantum interfer- 
ence between subsequent photons emitted from a semi- 
conductor quantum dot has been observed |H]. How- 
ever, an optical quantum computer will require quantum 
interference between photons emitted from independent 
sources. This has very recently been achieved for a pair of 
trapped atoms [32] and ions |33j, a tremendous advance 
that bodes well for optical quantum computing. Impu- 
rities in diamond may offer the best of both worlds — a 
solid state host and atom-like energy levels — and have 
emerged as very promising candidates [30] . 

It is actually the inherent non-linarity of photon mea- 
surement, combined with quantum interference of pho- 
tons, that makes linear optical quantum computing pos- 
sible. Single photon counting modules are commer- 
cially available and have been used almost all demon- 
strations to date, however, they cannot distinguish be- 
tween one or more photons and have a limited efficiency 
(~70%). Higher efficiency will be required for scalable 
optical quantum computing, while photon number res- 
olution will be desirable. Ongoing work indicates that 
such high performance detectors will become available, 
with superconductor-based devices holding great promise 

Finally, almost all demonstrations of linear optical 
logic circuits have relied on large scale BSs and mirrors, 
with photons propagating in air; improved performance, 
miniaturisation, and scalability will likely require low- loss 
microscopic optical waveguide circuits. A promising ap- 
proach is integrated optics — an analogue of electrical in- 
tegrated circuits — which has been developed by the pho- 
tonics industry. Outstanding challenges are to realize 
quantum interference in these devices and to integrate 
them with single photon sources and detectors. 
Nonlinear and Hybrid Approaches 
Recently attention has been given to the idea of combin- 
ing linear optics with optical nonlinearities that would 
not allow a CNOT gate to be realized in the fashion sug- 



gested in Fig. 2, but would nevertheless offer significant 
advantages. One is to use a two-photon absorber to im- 
plement the quantum Zeno effect, whereby repeated mea- 
surement inhibits the emission of two photons into one 
of the outputs of a CNOT gate [IS] — the failure mode of 
the linear optical CNOT gate proposed in [IB]. Another 
is to use a strong optical nonlinearity that is significantly 
weaker than that required in Fig. 2: single photons are 
made to interact with one-another via a bright laser pulse 
and the nonlinear medium |46j . Finally, recent develop- 
ments suggest that a hybrid approach may have many 
advantages 07]: because single photon sources are in- 
herently quantum mechanical, it is promising to consider 
storing quantum information in the sources themselves; 
already spins associated with impurities in diamond have 
shown great promise in this direction [JOIHE]- Such sys- 
tems are particularly suited to the small-scale quantum 
processors that will be required in the nodes and quan- 
tum repeaters of quantum communication networks. 

Future Prospects 

Despite great progress, much work remains to be done 
if a large-scale optical quantum computer is to be real- 
ized. It is not yet known whether the circuit or cluster 
model (or some other approach) is most promising; in- 
deed a combination of these approaches where error en- 
coding is achieved using cluster techniques but the com- 
putation proceeds via conventional CNOT gates has been 
described [30]. Further, the role of nonlinear optics ap- 
proaches in any future optical quantum computer will 
depend on their efficacy and practicality. The majority 
of experimental demonstrations to date have relied on 
a non-scalable single photon sources, large-scale optical 
elements, and modest efficiency single photon detectors; 
scaling to useful devices will require high efficiency single 
photon sources and detectors that are efficiently coupled 
to low-loss microscopic optical waveguide circuits (opti- 
cal memories may not be required |50j). 
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